package org.singleton.junior;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * TODO
 * 118. 杨辉三角
 *  示例 1:
 * 输入: numRows = 5
 * 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
 * @author singleton-zw
 * @date 2021/11/8 15:31
 */
public class Generate_118 {
    public static void main(String[] args) {
        System.out.println(Arrays.asList(generate(1)));
    }

    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> p = new ArrayList<List<Integer>>();
        for (int i = 0; i < numRows; ++i) {
            List<Integer> c = new ArrayList<Integer>();
            for (int j = 0; j <=i; ++j) {
                //把第一位和最后一位放人
                if(j==0 || j==i){
                    c.add(1);
                }else {
                    //那到上一层然后横距下标相加
                    c.add(p.get(i-1).get(j)+p.get(i-1).get(j-1));
                }
            }
            p.add(c);
        }
        return p;
    }
}
